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I INTRODUCTION 


A.  Background 

During  1974,  the  Naval  Warfare  Research  Center  (NWRC)  of  Stanford 
Research  Institute  implemented  the  most  advanced  version  of  the  Balanced 
Force  Requirements  Analysis  Model  (BALFRAM)  at  the  Headquarters  of  the 
Commander  in  Chief  Pacific.  This  advanced  version  incorporated  several 
new  capabilities,  including  an  N-stage  game  for  optimizing  the  allocation 
of  tactical  air  resources  and  a capability  for  representing  the  effect  on 
the  military  campaign  of  interdiction  of  logistic  pipelines. 

The  N-stage  game  in  BALFRAM  was  a state-of-the-art  technique.  Based 
on  SABRE  GRAND  (ALPHA)  [l9],  an  algorithm  developed  by  the  Air  Force  to 
maximize  the  amount  of  ordnance  delivered  to  the  forward  edge  of  the  battle 
area,  the  N-stage  game  in  BALFRAM  was  designed  to  provide  significantly 
greater  capability  than  the  SABRE  GRAND  (ALPHA)  algorithm  by  combining 
the  algorithm  with  the  BALFRAM  simulation  methodology  to  measure  the  effect 
of  various  allocations  on  the  final  outcome  of  the  integrated  land-air-sea 
campaign. 

Basing  BALFRAM' s N-stage  game  on  SABRE  GRAND  turned  out  to  be  an 
unfortunate  choice.  Operational  use  of  the  BALFRAM  N-stage  game  at  the 
Headquarters  of  the  Commander  in  Chief  Pacific  revealed  that  its  algorithm 
produced  results  that  were,  in  some  cases,  demonstrably  illogical,  and  the 
theoretical  work  of  James  Falk,  Jerome  Bracken,  and  others  [l,  4,  5,  8, 

1 l]  , revealed  that  the  SABRE  GRAND  algorithm  did  not  necessarily  yield 
optimal  solutions. 

A proposal  was  therefore  submitted  to  ONR  on  24  June  1974  to  review 
the  structure  of  the  N-stage  game  as  it  was  then  implemented  in  the  BALFRAM 
computer  program  [15].  The  proposal  was  accepted,  and  the  first  step  of 
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the  research  approach  was  subsequently  completed  [9],  That  step  entailed 
review  of  the  current  structure  of  the  N-stage  game  as  it  was  implemented 
in  the  BALFRAM  computer  program,  analysis  of  the  underlying  theoretical 
foundation  of  the  N-stage  game  portion  of  the  model,  and  comparisons  of 
the  intended  structure  of  the  model  with  actual  computer  program  coding. 

The  conclusions  deriving  from  the  first  step  of  the  research  were 
that  the  existing  N-stage  game  formulation  was  incorrect,  but  that  addi- 
tional research  could  result  in  an  effective  formulation.  Such  additional 
research  was  to  have  constituted  the  second  step  of  the  research,  and 
further  effort  was  to  lead  to  the  integration  of  the  corrected  N-stage 
game  into  BALFRAM.  However,  because  of  the  great  complexity  of  the  game's 
formulation  and  the  paucity  of  documentation  by  the  former  subcontractor, 
only  the  first  step  of  the  research  was  completed. 

Consequently,  on  25  January  1975  a research  task  was  proposed  to  ONR 
to  continue  research  into  the  BALFRAM  N-stage  game  in  order  to  develop  a 
valid  and  effective  formulation  that  permits  explicit  measurement  of  the 
effects  of  interdiction  of  logistic  pipelines  on  the  integrated  land-air- 
sea  military  campaign  [ 1 4] . This  proposal  was  also  accepted  and  work  was 
to  begin  on  reformulating  the  N-stage  game. 

Consultant  Dr.  Melvin  Dresher  assisted  in  this  research.  Dr.  Dresher 
had  major  criticisms  of  the  theoretical  foundation  of  the  existing  N-stage 
game  algorithm,  which,  in  his  opinion,  completely  invalidated  it.  Re- 
search was  therefore  reoriented,  as  discussed  in  an  SRI/NWRC  letter  to 
ONR  [18]. 

Research  was  directed  to  existing  methods  for  solving  N-stage  air 
war  games  so  that  one  might  be  incorporated  in  BALFRAM  to  provide  BALFRAM 
with  the  capability  of  optimizing  the  allocation  of  air  resources  over 
N stages  [lO] . 
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In  all,  six  methods  were  studied:  two  iterative  methods,  Lagrange 

dynamic  programming  [l7],  and  the  method  of  Ostermann  and  Boudreau  [16]; 
one  method  based  on  linear  programming,  OPTSA  1 [6];  and  three  methods 
based  on  dynamic  programming,  OPTSA  II  [6],  DYGAM  [12],  and  that  of 
Berkovitz  and  Dresher  [2,3].  Our  findings  showed  that  two-sided  Lagrange 
dynamic  programming  and  the  method  of  Ostermann  and  Boudreau  could  yield 
incorrect  solutions  to  N-stage  games.  Also,  incorporating  OPTSA  I or 
OPTSA  II  in  BALFRAM  was  computationally  infeasible,  and  there  was  no 
guarantee  that  the  strategies  produced  by  DYGAM  were  optimal  or  even 
nearly  optimal.  These  conclusions  are  discussed  in  detail  in  Reference 
[10].  See  also  Reference  [7]. 

In  contrast,  the  method  used  by  Berkovitz  and  Dresher  appeared  the 
most  apt  to  solve  the  N-stage  game  in  BALFRAM,  and  we  have  proceeded  with 
that  method.  In  brief,  this  method  could  be  called  two-sided  dynamic 
programming  over  a continuous  strategy  space.  It  can  be  applied  to 
N-stage  games  possessing  a continuous  and  additive  (1  £ n £ N)  payoff 
function,  continuous  transition  functions,  and  a continuum  of  strategies. 
Berkovitz  and  Dresher  were  able  to  show  that  such  N-stage  games  could  be 
solved  by  the  solution  of  a sequence  of  N one  move  games,  although  the 
solution  of  these  one  move  games  could  be  quite  complicated.  See 
Reference  [3],  It  is  important  to  realize  that  the  method  used  by 
Berkovitz  and  Dresher  requires  the  closed  form  solution  of  each  of  the 
N one  move  games.  In  the  opinion  of  Dr.  Dresher,  the  method  was  not 
amenable  to  numerical  (i.e.,  computer)  procedure.  The  reasoning  was  as 
follows:  the  game  being  solved  had  a continuum  of  strategies,  i.e., 

was  a continuous  game.  We  sought  optimal  strategies  for  the  N-stage 
game  so  that  they  might  be  implemented  in  BALFRAM.  Numerical  solution 
would  necessitate  considering  only  a finite  number  of  strategies,  i.e., 
solving  a finite  game.  Thus  the  numerical  procedure  could  solve  the 
game  only  if  the  pure  strategies  entering  into  the  optimal  mixed 
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strategies  of  the  continuous  game  were  included  among  the  strategies 
considered  by  the  numerical  procedure.  See  Reference  [_7~J  for  a discussion 
of  this  point  and  an  example. 

B.  Summary 

It  is  clear  that  a formulation  of  an  N-stage  game  incorporating  the 
full  detail  of  the  BALFRAM  simulation  is  computationally  intractable. 

Thus  a computationally  tractable  (and  hence  more  aggregated)  air-and- 
ground-war  model  must  be  developed  to  represent  the  much  more  complex 
BALFRAM  system,  air  allocations  in  the  more  aggregated  model  must  be 
optimized  via  an  N-stage  game,  finally  a method  must  be  developed  by  which 
the  strategies  thus  determined  can  be  transformed  into  strategies  imple- 
mentable  in  BALFRAM.  Finally,  it  is  necessary  to  verify  that  the  aggre- 
gated model  accurately  represents  the  BALFRAM  system;  or,  alternatively, 
the  strategies  thus  implemented  must  be  tested  for  optimality  in  BALFRAM. 

Therefore,  the  first  task  was  the  development  of  a computationally 
tractable  air-and-ground-war  model  that  would  include  explicit  represen- 
tation of  ground  combat;  logistic  pipelines;  and  the  air  missions  of 
close  air  support,  airfield  neutralization,  interdiction,  air  superiority, 
and  air  defense.  This  task  did  not  result  in  the  development  of  only  one 
air-and-ground-war  model  but  rather  of  a sequence  of  such  models. 

The  first  air-and-ground-war  model  (Model  I)  satisfied  all  our 
conditions  save  one,  computational  tractabili ty , since  the  optimization 
of  air  allocations  in  this  model  required  optimization  over  14  variables, 

7 for  B and  7 for  R.  Since  the  solution  method  required  that  the  game 
be  solved  in  closed  form,  solving  the  N-stage  game  given  by  Model  I was 
too  formidable  a task. 


Consequently*  Model  11  was  formulated,  which  differed  from  Model  1 


I 
i 
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in  that  the  battlefield  was  aggregated  into  three  regions:  T , the  region 

B 

defended  by  B and  attacked  by  R;  T , the  region  defended  by  R and  attacked 

R 

by  B;  and  T , the  region  that  may  be  both  defended  and  attacked  by  B and 
BR 

R.  Under  this  aggregation  scheme,  B and  R allocate  airplanes  to  the  three 

regions  at  N decision  points.  Airplanes  allocated  by  B(R)  to  region 

T (T  ) are  suballocated  between  B(R)'s  air-defense-versus-airf ie ld- 
B R 

neutralization  and  air-defense-versus-interdict  ion  missions.  Airplanes 

allocated  by  BCR)  to  region  T (T  ) are  suballocated  between  B(R)'s 

R B 

airf ield-neutral ization-and-interdiction  missions.  Airplanes  allocated 

by  B ( R)  to  region  T are  suballocated  between  B(R)'s  air-strike,  close- 
BR 

air-support,  and  air-defense-versus-close-air-support  missions.  The 


suballocations  are  computed  independently  in  each  of  the  regions  T , T , 

B R 

T , and  at  each  decision  point. 

BR 
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Model  II  and  Model  I both  explicitly  represent  ground  combat  and 
logistic  pipelines.  As  the  solution  of  the  N-stage  game  given  by  Model  II 
progressed,  it  became  apparent  that  this  explicit  representation  greatly 
complicated  the  payoff  function  and  calculations.  In  fact,  the  complete 
solution  of  the  game  appeared  impracticable. 


To  simplify  the  situation,  Model  III  (the  surrogate  model)  was 
developed,  in  which  the  explicit  representation  of  the  ground  war  was 
replaced  by  surrogate  factors  representing  the  impact  of  the  air  support 
missions  on  the  ground  war.  The  remainder  of  the  research  effort  was 
then  spent  on  the  solution  of  the  N-stage  game  given  by  Model  III,  which 
lias  yet  to  be  completed.  Needless  to  say,  important  features  of  the 
earlier  models  have  been  sacrificed.  Once  Model  III  is  solved,  we  must 
transform  the  optimal  strategies  thus  derived  into  strategies  implemen- 

table  in  BAI.FRAM.  The  method  of  accomplishing  this  has  yet  to  be 

%» 

completely  specified. 
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II  MODEL  I 


Model  I represents  an  aggregated  air  and  ground  war  of  fixed  dura- 

n ” 1 

tion  T,  see  Figure  1.  Stage  n , I ^ n £ N begins  at  a fixed  time  t 
and  ends  at  a fixed  time  tn.  Attrition  processes  are  modeled  by  the 
Lanchester  square  law.  (The  square  law  was  chosen  to  model  air-to-air 
attrition,  despite  a possible  lack  of  realism,  because  it  seemed  more 
computationally  tractable  than  the  linear  law.)  The  air  missions  con- 
sidered are  those  of  airfield  neutralization  (AN),  close  air  support 
(CAS),  interdiction  (I),  air  superiority  (AS),  air  defense  against  air- 
field neutralization  (AD  vs  AN),  air  defense  against  close  air  support 
(AD  vs  CAS),  and  air  defense  against  interdiction  (AD  vs  I).  At  each 
time  tn,  0 £ n < N,  the  air-to-ground  fire  of  B(R)'s  AN  mission  is 
assumed  to  be  uniformly  allocated  among  R(B)'s  seven  missions. 

An  air  allocation  for  B(R)  in  stage  n is  a vector  U (V  )eiR  , 

n n 

where  U =(U  ),V  = (V  ) , U J , V * 0 and  £ U = H V = 1 . U. 

n ni  n ni  ni  ni  l ni  m nl 

U„ , U , and  U _(V  V V and  V _)  are  the  fractions  of  available 
n2  n3  n/  nl  nZ  n3  n7 

airplanes  at  time  tn"^  assigned  by  B(R)  to  the  missions  of  AN,  CAS,  I 

and  AS,  respectively.  U Un5  ’ anc*  Un6^Vn4’  Vn5’  and  Vn6^  are 
fractions  of  available  airplanes  at  time  tn~^  assigned  by  B(R)  to  the 
missions  of  AD  vs  AN,  AD  vs  CAS,  and  AD  vs  I,  respectively.  Attack  air- 
planes (i.e.,  airplanes  assigned  to  the  AN,  CAS,  and  I missions)  are 
assumed  to  perform  their  missions  with  equal  effectiveness  whether  or 
not  under  attack  by  AD  airplanes.  Interdiction  of  B(R)'s  logistic  pipe- 
line in  stage  n degrades  the  effectiveness  of  B(R)  ground  forces  in 
stage  n+1.  The  effect  of  the  CAS  missions  on  the  ground  war  is  modeled 
by  exogenous  firepower  in  the  differential  equations  modeling  the  ground 
war. 
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We  let  Xj  (t) , X£(t) , X3(t)  (Y^Ct),  Y2(t),  Y^  Ct ) ) be  the  order  of 
battle  of  B(R)'s  ground  force,  air  force,  and  pipeline,  respectively,  at 
time  t . Let  x*(t)  (yi(t))  , 1 ^ i ^ 3 , be  the  order  of  battle  of  B(R)'s 
AN,  CAS  and  I mission,  respectively,  at  time  t ; let  x1 (t) ( y1 (t) ) , 

4 ^ i 6 be  the  order  of  battle  of  B(R)'s  AD  vs  AN,  AD  vs  CAS,  and  AD 
vs  I mission,  respectively,  at  time  t ; let  x (t)(y^(t)j  be  the  order 
of  battle  of  B(R)'s  AS  mission  at  time  t . Let  be  t'ne  regenera* 

tion  rate  for  B(R)'s  pipeline  during  stage  n . 

r n-  1 n "I 

The  FEBA  movement  rate,  cp , at  time  te  l_t  ,t  J is  assumed  to  be  an 

integrable  function  of  X (t)  and  Y (t),  1 ^ i 3 , U and  V . The 

i i n n 

distance  of  advance  in  stage  n is  then 


V, 


<p(t)dt 


A.  Differential  Equations 

The  following  system  of  differential  equations,  representing  Model  I, 
then  arises  for  stage  n,  1 ^ n ^ N.  Throughout  te [tn  ^,tn] 

Ground  War 


<p 

= 

\ <P(t)dt 

n 

^n-1 

t 

X^t) 

tj(t) 

xx(t) 

Yj(t) 


V"’V 

iV’V. 


X,(t),  Yj(t)  b 0,  xpO)  » Xj,  Yj(0)  • Yj 
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I 

Logistic  Pipelines 

| I 

*3(t)  = 5®  ' A**y3 ( t ) , 

t3(t)  = - B**x 3 ( t ) 

X3(t),  Y3(t)  * 0,  X3(0)  s X3,  Y3(0)  s Y3 


Airfield  Neutralization 


Air  War 


“il(t)“ 

0 

0 

- A*/  7 

x4(t) 

0 

0 

- (A1  + 

y^t) 

- B*/7 

- B4 

0 

4J 

V 

<r 

• 

i 

- (B1  + B*/7) 

0 

0 

- A 
0 
0 
0 


4-i 


rx1(t)"1 

x4(t) 

y1(t) 

y4(t) 


^1(tn'S  = uniX2 (t""1 ) * x4(tn_1)  = UmAX9(tn'"1) , 


n4  2 

yl(tn'l)  = ^iV*1"1’*  = vn4y2(tn-1), 

x1(t),  x4(t),  yVt),  y4(t)  2 0 


Close  Air  Support 


■ 

0 

- A5' 

r 2 
xZ(t) 

1 

r 

/— s 

XJ 

%>\ 

< 

y5(t) 

- B2 

0 

y5(t) 

7 

|_B*x  * (t)J 

2 n- 

i 

„ , n- 

1 

S 

n- 1 , 

, n- 1 . 

X (t 

) = 

Un2X2(t 

),  y 

(t  ) 

= Vn5 

Y2(t  ), 

x2(t)  , 

y5(t)  a o . 

>2  1 

- 

5' 

2 ' 

* 1 

y (t) 

0 

- B 

y (t) 

1 

B x (t) 

,x5(t)_ 

- A2 

0 

x5(t) 

7 

_A”y1(t)_ 

2 n- 

L 

, n- 

1 

5 

n-1. 

n-1 

y (t 

) = 

V„2V2(t 

),  x 

(t  ) 

=Un2X2(t  >• 

y2(t),  x5(t)  2 0 


Interdiction 


0 

- A6' 

3 

x (t) 

1 

A*y 1 ( t ) 

- B3 

0 

y6(t) 

7 

B*xl(t) 

3.  n-1.  v /„n-l.  6,  n-1.  „ w ,.n-l. 

x (t  ) = Un3X2(t  )»  y (t  ) = vn3Y2(t  )» 

x3(t),  y6 (t)  2 0 . 


y3(t) 

0 - b6‘ 

y3(t) 

r , ' 

B*x  (t) 

x6(t) 

0 

m 

< 

Li 

,x6(t). 

7 

. A*y 1 ( t ). 

3,  n-1.  , n-1.  6,  n-1.  „ „ , n-1. 

y (t  ) = vn3Y2(t  ),  x (t  ) = un6x2(t  )» 

y3(t),  x6(t)  2 o . 
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Air  Superiority 


r .7 

X (t) 

.7 , , 

= 

y (t) 

L 

- B 


- A 


X7(t) 

1 

A*y 1 ( t ) 

_y7(t) 

7 

_B*xl(t)_ 

x7(tn'1)  = un7X2(tn*1) , y7(tn_1)  = Vn7Y2(tn_1), 


x7(t),  y? ( t)  S 0 . 


X2(0)  3 x2,  Y2(0)  - Y 


We  assume 


and 


Modeling  A (n,U  . ,V  .)  and  B. (n,U  . ,V  .) 

i n-i  n-i  i n-L  n-  i 


B (n,U  ,V  ) = f“(U  .,V  ,,P_(tn-1))B1/(n), 

i n-1  n-l  n n-i  n-L  B i 


where 


A|(n)(B|(n))  = the  (index  of  combat  effectiveness*) 

x (base  attrition  factor*)  for  B(R)'s  ground 
force  in  stage  n 


PR(tn  L)(pR(tn  l))  = the  resupply  factor  for  B(R)'s  ground  force 

n-l 


at  time  t 


t 

See  Glossary  of  [13]  for  definitions. 
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and 


fB(u  ,,V  , 

n n- 1 n- 1 


,Pg(tn  ))  (f^(un_i >Vn_i >PR(tn  1)))  = a non-negative 

constant  modeling  the  effect  of  interdiction 
on  B(R)'s  ground  force  in  stage  n 


g 

It  remains  to  specify  f 

J n 


and  f 


Let  x (y ) = the  throughput  capacity  of  each  component  of  B(R)'s 
pipeline  unit.  Thus  xX^ ( t ) |yY^ ( t))  = the  pipeline  capacity  for  B (R)  at 
time  t . We  take 


fB(u  v ,,pR(tn" 

n n- I n- 1 B 

S)  - 

PB(tn_1)  A xX3(tn_1) 

. n-1. 
PB(t  ) 

and 

fn(Un  1>Vn  1 > P p ( ^ " ™ 

n n-1  n- 1 R 

*))  = 

PR(tn-1)  a yY3(tn*1) 

Note : 

a A b = min  (a ,b) 

9 

a V b = max  (a,b)  ; 

a A be  = a A (be) 

9 

a V be  = a V (be)  ; 

a A b/c  = a A (b/c) 

9 

a v b/c  = a v (b/c) 

a A b ± c = (aAb)  ± c 

9 

a V b ± c = (avb)  ± c 

Modeling  a^Cn.V^)  and  b^n.U^) 

One  possibility  is 

V-V  " *i<”>V„2Y2(t"‘1> 

bl(n,Un)  = b{ Cn)Un2x2 (tnl) 
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ft. 


The  Formulated  Game 


B (R)  picks  U = (U^ ) ( V = (V^))  to  max(min)  the  payoff  function 


X^T)  - Y^T) 


so  that  for  1 ^ n £ N, 


n - 1 
t 


£ t £ t 


n 


■ — 

“ 

Xt(t) 

= 

0 

Yj  (t) 

(0B(t  ) A xX3(t  )) 

, n- 1 . 



L °B(t  > 

B'(n) 


(pR(tn_1)  a yY3(tn_1)) 

. n-1 
PR(t  ) 

0 


al^n)Vn2Y2(tn 
“ » 

bl,(n)Un2X2(tn"1)- 

X.(t)  = §B  - A**y3 ( t ) , 

J n 

Y3(t}  = S*  - B**x3(t) ; 

x1(t) 

X4(t) 
y\t) 
y4(t) 


x(t) 

0 

0 

- A*/ 7 

- A* 

x\t) 

0 

0 

- (A1  + A*/ 7) 

0 

yl(t) 

- B*/7 

- B4 

0 

0 

y4(t) 

- (B1  + B*/7) 

0 

0 

0 

x2(t) 

0 

- A5' 

x2(t) 

l 

A*y1(t) 

y5(t) 

b2 

0 

_y5(t) 

7 

B*x 1 ( t) 

y2(t) 

0 

- B5 

y2(t) 

1 

B*x 1 ( t ) 

x5(t) 

-A2 

. 

0 

x5(t) 

7 

_A*y 1 ( t ) 

x3(t) 

0 

-A6' 

r 3 

X (t) 

1 

A*y 1 ( t ) 

_y6(t)_ 

/ »3 

0 

_y6(t)J 

7 

y3(t) 

0 

-B6' 

y3(t) 

1 

B*x1(t) 

x6(t) 

L j 

-A3 

0 

_x6(t)_ 

7 

A" y1 (t) 

v(t; 

0 

-a71 

x7(t) 

1 

A*yX(t) 

y7(t)_ 

0 

_y7(t)_ 

7 

B*xL(t) 

x^t),  YjCt),  X3(t),  Y3(t),  x^t),  yi(t)  ^ 0; 
x (t  ) = Unix2(t  ).  y (t  ) = vniY2('t  ' ’ 

x.(0)  5 Xt,  Y.(0)  H Y.  . 

C.  The  Solution  of  the  Differential  Equations 
^ n-1 

Throughout  t ^ t . It  is  well  known  that  systems  of 
equations  of  the  form 


'x(t)' 

- 

■ 0 

- a" 

x(t)' 

+ 

^(t)' 

y(t) 

- b 

0 

y(t) 

bx(t) 

n-1  n-1 

x(t  ),  y(t  ) given 


and 


differential 
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have  the  solution 


x(t) 


y(tl 


cosh  ("/ab  (t-tn  ')) 


r b , r— 

- I — sinh  \^ab  (t-t 


1 7 sinh  ( V ab  (t-t"  ' )) 
V b 


))  cosh  (vab  (t-t"  S) 


- 

n-1 

x(t  ) 

i 

c 

Ly!t  )j 

n-1 


- sinh  (vab  (t-a)  ) 
b 


cosh  ab  (t-cr)  ) 

U — sinh  ('.  ab  (t-o)j  cosh  ( \1  ab  (t-a)j 


at(a) 


bl(a) 


da 


Spec  if ica 1 ly , 


— — 

V‘> 

Y^t) 

_ 

/ , n-1.  n-l.\  / 

(PR(t  ) A yY3(t  ))A  (n) 


(pB<tn'^  A xX3(tt”1))B,(n) 


ai(n)Vn2Y2(tn'1) 

Lbl'(n>Un2X2(tn'1) 


Xjlt"'1),  Yj(tn'1) 


has  the  solution 


/ n 1 b'(n)U  X (^'Sp-Ct”'1) 

x,(t)  = (x  ( t 1 ) — 4^ 4 

\ 1 / n-1.  , n-1 


X,(t) 


« cosh 


(pglt"  ) A xX3(tI1  >)B  '(n)/ 

(pR<tn~  1 ) A yY3(tn'1))A'(n)(cB(tn‘1)  A xX3  ( t"' 1 ))  B ' (n) 


n-1 

(t-t  ) 
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16 


s inh 


(oRftn'S  A yY3(tn'1)jA,(n)(pB(tn'1)  A xX3  ( t""  ’ )j  B ' (n) 


n-  1 n- I 

V£  )0Ba  1 


n- 1 

(t-t  ) 


, n- l n- 1 

a (n)  V Y (t  )o(t  ) 

1 n?  2 R 

(oRftn  l)  A yY3<tn  S)A'(n) 


The  differential  equation 


X,(t)  = fB  - A**y3(t)  , X,(tn"') 

3 n 3 


has  the  solution 


x (t)  = x ft"' 1 ) + eB(t-tn'S  - a* 

3 3 n 


y is)ds 


while 


Y (t)  = ?R  - B**x 3 ( t ) , Y (t"'1) 

3 n 3 


has  the  solution 


Y (t)  - Y (t"'1)  + ( t-t""3 ) - B* 

3 3 n 

The  system  of  differential  equations 


c 3 


is)ds 


1 

X (t) 

0 

0 

- A*/ 7 

. 4 

x it ) 

0 

0 

- iA1  + A* 

/ 7) 

y1  it) 

- B*/7 

4 

- B 

0 

_V4it)J 

- iB* 

+ B*/7) 

0 

0 

1 n- 1 

n- 

1 

4 n- 

1 

n- 1 

x it  ) 

■ nl  z 1 

) 

x it 

5 ■ Un4X2 

(t 

1 n- 1 

n- 

1 

4 n- 

1 

n- 1 

y it  ) 

- v Y it 
nl  2 

) 

y (t 

> ■ Vn4Y2 

(t 

i 

X (t) 

4 

x (t) 

y*  (t) 

4 

_y  (t)J 
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can  be  shown  to  have  the  solution 


where 


x1  (t) 
4 

x (t) 


1 

y (t) 
4 

y (t) 


B exp 


/ a n-1  \ -1 
( A( t- 1 ) j B 


UnlX2(t 

VX2(t‘ 

VnlY2(t‘ 
LVn4Y2(t 


n-  1 


n-1 


n- 1 


n- 1 


> 

) 

> 

> 


X = 
1 


- b + [b2  - 4c] 


b - [b2  - 4c]%/% 


/A*B*  4/  1 B*\  4/  1 A*  \ \ 

= - (yy  + A (b  + y)  + B (A  + —)) 


4 4/  1 B" \ / 1 A*  V 
C = a b (b  + y)  (a  + y ) 
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«**,(*!  - *2>/7 

2(Al  + A*/7)(Al  + A2)(A^  - 

(a^I  B1  + B*/7)  - )^)(aV  + B'/7)  + A*»*/49  - 

{((* 

1 + a‘/7)b4  4 Xj^I^aAIb'  4 B*/ 7)  - \2)  + aVx.^/49 

2A*S(X!  - *2)/7 

2(a‘  ♦A*/7)(Al  + V2)(^  - K22) 

{(a*B*/M)(A4(b‘  + l'/7)-U  )♦  (a4(b1  + B*/7)  - Aj  )(a4(b‘  + B *//)  - ^ )} 

((a‘ 

4 A*/7)B4  + V^2)(a4(b'  + B*/7)  - X2)  + A*B*X1^2/49 

2(Al  * A*/7)(xt  4-  X2)(X*  - X 


! , / 1 

* ([A  + A 

*/7)b<‘  «■  AiA2)(a4(b1  + B*/ 7)  - A2)  + A*B*A[A2/49| 

(a4(b*  + B*/7  j 

U4(b' 

+ B*  / 7 ) 

- ^)(*4(b1 

+ B*/7) 

-2) 

A1  * A*/7)( 

A + A )(A2  - A2) 
1 2''  1 2' 

' ' 2K-2) 

2A*(Bl  - 

- »*/7)(A2  - 

+ ( (a‘  ♦ A* 

/7|B4  + A > 2 ) ( A^ f B 2 + B*/7)  - A2  ) + A*B*A1A2/49 

A^B*  + B*/7j  - 

(aV 

+ B*/ 7 J 

- 

+ B*/7 ) • 

-2> 

l!  + A* / 7)  ( A 

+ A Wa2  - A2  ) 
1 2/'  1 2 ' 

2(X\-Kl) 

2A*Ib1  ^ 

► ®*/7/  (A2  - 

l*/7)  - A2  ) 

* aVA^/m} 

(a4(b'  + B*/7  j 

■_  i) 

(a4(b‘ 

+ B*/7) 

- ^)(*V 

+ B*/  7) 

iKx!  - 

2 A* (b ' < 

. B*/7)(a2  - 

■n)  - a])  ♦ 

A*B*Ai»2/49 

A4(b'  + B* / 7 ) - 

(a4(b' 

+ B*/?) 

- *!)(*V 

+ B*/7)  ■ 

■'D 

2U2  - X2  ) 
\ 1 2' 

2A*(b'  H 

B*/7)(a2  - 

Aj)77 

D. 


Commen t s 


Model  1 was  developed  without  regard  for  whether  it  was  computation- 
ally feasible  to  solve.  The  driving  consideration  in  its  development 
was  to  construct  the  most  aggregate  model  that  still  represented  the 
air/ground  war  in  reasonable  detail.  Its  purpose  was  to  provide  a bench- 
mark by  which  subsequent  (more  computationally  tractable!  models  could  be 
compared . 

The  difficulty  of  solving  the  N-stage  game  determined  by  Model  I 
arises  from  two  sources.  First,  we  must  optimize  over  the  14  variables 
(7  for  B and  7 for  R)  corresponding  to  the  air  missions  of  B and  R. 

While  this  requirement  may  not  seem  difficult  at  first,  the  problem  con- 
fronting us  is  that  there  exists  no  algorithm  to  solve  an  infinite  game 

in  closed  form  over  N stages.  Each  such  game  requires  the  development 

and  use  of  techniques  taking  advantage  of  the  special  characteristics  of 
the  game.  The  development  of  these  techniques  is  hard  even  when  there  are 

as  few  as  four  variables,  and  it  becomes  progressively  harder  as  the 

variables  increase  in  number. 

The  second  source  of  difficulty  arises  from  the  form  of  the  payoff 
and  attrition  functions.  As  the  solution  of  the  game  progresses,  we  find 
almost  immediately  that  the  value  of  the  game  (since  it  is  a function  of 
the  payoff  and  attrition  functions)  is  a complicated  function  of  the 
strategies  of  the  previous  stage.  This  point  will  be  discussed  further 
in  the  next  chapter,  since  Model  11  suffers  from  this  difficulty  also. 

As  a result  of  the  first  difficulty,  the  number  of  variables, 

Model  11  was  formulated.  In  Model  II  the  air  missions  are  aggregated 
into  three  primary  missions  for  each  side.  Once  assignment  has  been  made 
to  the  primary  missions,  airplanes  assigned  to  any  primary  mission  are 
suballocated  among  the  subtasks  of  that  mission. 
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Ill  MODEL  II 


In  the  following,  all  assumptions  of  Model  I apply  unless  we  indi- 
cate otherwise.  Where  applicable  the  same  notation  is  used. 

Recall  from  Figure  1 the  original  seven-air-mission  aggregated  air- 

and-ground-war  model.  In  Figure  2 the  battlefield  of  the  seven-mission 

model  has  been  divided  into  three  regions:  T , the  region  defended  by  B 

B 

and  attacked  by  R ; T , the  region  defended  by  R and  attacked  by  B;  and 

R 

T , the  region  that  may  be  both  defended  and  attacked  by  B and  R.  Thus 
BR 

T contains  the  B logistic  pipeline  and  B air  base,  T contains  the  R 
B R 

logistic  pipeline  and  R air  base,  and  T contains  the  B ground  force, 

BR 

the  R ground  force  and  the  air  space  above  the  ground  forces. 

Under  this  aggregation  scheme  B and  R allocate  airplanes  to  the 

three  regions  at  times  t°  ^ , 1 ^ n ^ N.  An  airplane  allocated  by  B(R) 

to  region  T (T  ) will  ultimately  be  suballocated  to  B(R)'s  AD  vs  AN  or 
B R 

AD  vs  I mission;  an  airplane  allocated  by  B(R)  to  region  T (T  ) will 

R B 

ultimately  be  suballocated  to  B(R)'s  AN  or  I mission;  an  airplane  allo- 
cated by  B(R)  to  region  T will  ultimately  be  suballocated  to  B(R)'s 

BR 

AS  or  CAS  or  AD  vs  CAS  mission.  Let  a (3  ) be  the  fraction  of  B(R)  air- 

n-Y  n 

planes  allocated  to  T (T  ) at  time  t that  is  ultimately  allocated  to 

R D 

AN.  Let  6 (T|  ) be  the  fraction  of  B(R)  airplanes  allocated  to  T at 
n n K BR 

time  t that  is  ultimately  allocated  to  CAS. 

We  assume  now  that  B(R)'s  air  allocation  to  T (q  = B,R,BR)  is 

*1 

exposed  to  attrition  from  R(B)'s  air  allocation  to  T as  a unit,  and  thus 

q 

independent  of  the  ultimate  assignment  of  airplanes  to  air  missions  which 

results  from  the  suballocation  within  region  T . Furthermore,  at  each 

n- 1 ^ 

time  t , 1 £ n < N,  the  air  to  ground  fire  of  those  B(R)  airplanes 
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FIGURE  2.  THE  DIVISION  OF  THE  BATTLEFIELD  INTO  TK  , TH  , AND  T 


ultimately  assigned  to  AN  is  assumed  to  be  uniformly  allocated  among 


R(B)'s  missions  to  T , T , T 

B R BR 


An  air  allocation  for  B(R)  in  stage  n is  a vector  C (Y  )elR  where 

n n 

C = (C  .),  v = (Y  .),  c .,  v a 0,  and£  C = £.  Y = 1.  Q , Q , 

n m n ni  mm  ini  ini  nln2 

and  3 CVni » Yn2  > an<^  Yn3)  are  the  fractions  of  available  airplanes  at 

time  tn"l  assigned  by  B(R)  to  T , T , and  T , respectively. 

B R BR 

x^t),  X2(t),  X3(t),  Y ^ ( t ) , Y2(t),  and  Y^t)  are  as  previously 

defined.  x^(t)|y^(t)j  is  the  order  of  battle  of  B(R)'s  Tr  mission 

(=  all  airplanes  allocated  to  T^)  at  time  t . xR(t)jyR(t)\  is  the  order 

of  battle  of  B(R)'s  T mission.  x (t)(y  (t)\  is  the  order  of  battle 

R BR  \ BR  / 

of  B(R)'s  T mission. 

BR 


Figure  3 gives  a graphic  representation  of  the  aggregation  into  the 

s T , T 
B R 

these  regions. 


regions  T , T , and  T , and  the  subsequent  suballocation  within  each  of 
B R BR 


A.  Differential  Equations 

The  following  system  of  differential  equations  arises  for  stage 

f n-1  ni 


n,  1 £ 

n ^ 

cp 

n 

xx(t) 

Yl(t). 

1 . Ground  War 


^ q 

Jn-1 


T>(t)dt 


Al(n’ -n-1  2 ,Vn-l  2 ) 


B. (n,C  ,Y„  , , ) 

1 n-1  1 n-1  1 


'x^t)' 

YL(t) 

ai(n’Yn3 

bl(n>-:n3 


CL(t),  Yr(t)  a 0,  Xt(0)  s Xj,  Yj (0)  e Yj 


2 . Logistic  Pipelines 

X3(t)  = 5*  - d-Bn)A**yB(t)  , 

Y3(t)  = - (l-orn)B**xR(t)  , 

X3(t),  Y3(t)  i 0 . 
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FIGURE  3.  GRAPHIC  REPRESENTATION  OF  AGGREGATION  INTO  THE  3 REGIONS 
a,  S,  6,  v MUST  BE  DETERMINED  IN  THE  SUBALLOCATION. 


3. 


Air  War 


T and  T 
B R 


1 

4J 

•X 

1 

0 

0 

- A'-'e  /3 
n 

- ar" 

xB(t) 

0 

0 

- (A  + A*  3 /3) 
n n 

0 

yB(t) 

- B * O'  / 3 
n 

bb 

0 

0 

_yR(t)_ 

J (,B  + B’V3> 

0 

0 

0 

xR(t) 

xB(t) 

yB(t) 

_yR(t)_ 


XR^n” 1 ^ = W"1)’  " CnlX2(tn'1), 


°n2  2 

Vtn_1>  = YnlY2<tn"1>*  Vt0‘l>  -Vn2Y2<t“’1)- 


xR(t),  xR(t),  yB(t),  yR(t)  ^ 0 


BR 


XBR(t)' 

0 

■^BR 

XBR(t)' 

yBR(t>. 

bbr 

0 

yBR(t). 

r ,* 


A'Sny»(t)/3 

b*Vr(0/3 


,.n-l.  ,,  . n-1.  /tn-l.  ..  . n-1. 

XBR(  ) ~ ^n3X2(t  )l  yBR(t  ) “ Vn3Y2(t 


XBR(t)*  yBR(t)  ^ ° 


4.  Modeling  A1(n,Cn_1  2 ’yn_i  2 >>  Bl(n’£n-1  i >vn-l  i > 


We  assume 


Al(n,Vl2’Yn-12)  fn(Cn-l  2 ,Yn-l  2 ,PR(t 
Bl(n,^n-1  1 ,Yn-l  1 ) = fn(^n-l  1 ,Yn-l  1 ,PB(t  ))Bl(n) 


where  p (tn  ^),  A|(n),  B^n)  are  as  previously  defined. 
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Let 


Hie  Formulated  t’.ame 


B(R>  picks  ' = ( " ) I V = (v  ))  to  max (min)  the  payoff  function 
n n ' 

[xi(T>  - Yi(T)] 


so  that  for  1 • n ■■  N,  tn  * s t ■ tn 


X t (t'l 


Y,(t) 


(0  (t"-')  A xX. ( t"' 1 )) 

B -3—  — B'(u) 


n-1 

°B(t  > 


(P^t"-1)  A yY  (t"’1))  ' 

— A (n) 

PR(t  l> 


X (t) 


Yj  ft) 


'a1'(n)'n3rinY2(tn'1^ 

bl'(n)Cn3f'nX2(tn"1). 


x,(c)  = ?B  - (1-8  )A*V  (t), 
3 n n • B 


Y-  ( t ) = ? - (1- or  )B**x  (t)  ; 

3 n n R 


Vn 

xB(t) 

Vl) 

l_VuJ 


- Bva  /3 


(B  + B a / 3 ) 
1—  R n 


0 

0 

- bb 
0 


A‘0  /3 
n 

(A  + A*0  /3) 
n n 

0 

0 


• ar 
0 

0 

0 


xR(t) 

xB(t) 

yB(t> 

LyR(t). 


’*»R(t>' 

0 

abr1 

xbr(°' 

'AVB(t>/3' 

>BR<n. 

bbr 

0 

_yBR(t\ 

B*a  x (t)/3 
n k 

X,(t),  Yj(t),  X3(t),  Y3(t),  x^ft),  ft)  r 0 (q  - B,R,BR); 
XR.t"-1)  - C^u"-1),  xR(tn-S  - Cnlx2(tn-1), 

Vbn*,>-Y„lY2<tn'1)-VR(t-1).Yn2Y2(tn*1). 


/ n - 1 . 
XBR(t  > 


n-1 


. n-1 


n-1 , 


n 3 2 


X,(t  ),  yRR(l  ) = V„,Y,(t  ); 


n 3 2 


and  X, (0)  - X, . Y. (0)  Y.  . 


r 1 


1 
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C.  The  Solution  of  the  Differential  Kguations 
n-  1 

Throughout  t ^ t . The  system 


Xj  1 tl 

Y (t) 

__  

- (oR(tn  ')  A yY3(t"  A ’ (n) 


n-1  \ 


( c B<  t"- 1 t A xX3(tn'*))B,(n) 


n-l . 

°B(t  > 


a'(n)v  Y,(tn  S 
n3  n 2 


- b.'fn)£  ,6  X_  f tn_1 ) 
1 n3  n 2 


n-l 

°R(t  ) 


X1Ct)| 


Y,  <t>| 


n-l  n-l 

X,(t  ),  Yj  < t ) 


has  the  solution 


Kj(t)  - fXj(t  ) 


» cosh | 


, (b.'(n)C  X,(tn*1))on(tn‘1) 

n-l.  \ 1 ill  n 1 / B 


'■  >K<»  >\ 

C3an  ' >)  B ' ( n > ) 


( tn  * ) A xX 

A yYjl tM  I))A,(n)^oB(tn'1)  A xX3(tn‘'lj 


"•'''B'lnl 


Y.a-1) 


( - R i t"'  ‘ > A vY3(tn''))A'(nhB(tn'1l 


(t‘,'1)(p „(tn  ) A xX  (tn"‘))B'(n) 


al'(n)Yn3V2(tn‘l) 


0 


(oR(tn  S A yY3(tn  1 >) A/(n)(oB(tn’1 ) A xX3(tn*S)B' 


(n ) 


, n-l,  . n-l. 

pR(t  )p„(t  > 


«r  s i nh  ( 


(.  Ritn  *)  A yTj(tW  1 ) )a'(ii)(p  r(  t 11  *)  A XXj(tn  1 1 B / 1 n 1 


'R,,n’1'fB(‘n'l) 


n-l  ,\ 
(t-t  1) 


b'(n)C  ,6  X,(tn'1)p„(tn‘1) 

I n 3 n 2 B 

( B<t  " ' ) A xX3(t"  1 ))  B '(n) 
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a nd 


/ . a (n)v  | Y„  ( t )p  (t  ) 

..  . > . n-1.  . 1 nJ  n 2 K 

"i , ( t > - I \ . ( t 1 * : : 

l 1 / n-1,  , n-1. 


( . R( t ) A yYjC  t )) A Cn) , 


cosh  I 


(oK(tn  ) A yY3(tn  )]A'(n)(.  B(tn  ) A xX^ft 


n-  1 


))  B 7 (n) 


. n-1 . , n-1 . 

PRU  )PB(t  > 


( l-t 


(oB(tn  ')  A xX j ( t"  1))B'(n)DR(tn  L) 


n-1 


n-1  v 


, n-lK/  n-1.  , n-l.\./,  . 

o (t  )(PR(t  ) a yY^Ct  ))A  ( n ) 


1 / 1 

| (f R»t  ) A yY3(t 

))  A7(n)(pB(t 

) A xX3(t 

1)B  (nl 

, n - 1 . n - 1 . 

PRCt  )PB(t  ) 


* s inh 


(pR(tn_1)  A yY3Ctn'1))A'(n)(pB(tn'S  a xX^t"'1))  B’(n) 


. n-1 . .n-1. 

PR(t  )PB(t  ) 


(t-t 


al'(n)Vn3nY2(tn'')‘»lt'"'1 
(pR(tn  ')  a yY3(tn  * )j  A7  (n) 


The  differential  equation 


X,(t)  = ?B  - (l-S  )A**y  (t) , X,(tn'S 
j n n n J 


has  the  solution 


X (t)  * X ( t 11  ')  + ?B  (t-t"  S - (1-0  )A  y (s)ds 

3 3 n n J 


" Jn-1  B 
t 


fhe  differential  equation 


Y.(t)  = - (1-a  )B**x  (t) , Y (t"'1) 

3 n n R 3 


ha*,  the  solution 


Y (t)  - Y ( t ) + § (t-t  ) - (l-a-  )B  \ x (s)ds 
n n j , R 

n- 1 
t 


3 3 
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Routine  calculations  show  that  the  system  of  differential  equations 


"Vt>" 

0 

0 

- A*e  / 3 
n 

1 

> 

~ J 

V° 

0 

0 

- (A  + A*0  /3) 
o n 

0 

xR(t) 

- B*a  /3 
n 

- bb 

0 

0 

yB(t) 

JR(t>_ 

(Br  + B*»n/3) 

0 

0 

0 

_yR(0_ 

,.n-l. 

XR(t  ) 

Cn2X2(t  ) ’ 

. n- 1 . 

Ve  > 

" C„ix2<tn'1 

, n- 1 . 

, n- 1 , 

, n- 1 „ 

. n-1 

) 

■ V„lY2(t  > ’ 

yR(t  ) 

_ Vn2Y2(t 

has  the 

solution 

xR(t) 

Cn2X2 ( t ) 

xB(t) 

yB(t) 

= B exp  (A(t-tn_1)  ) B_1 

_VR(t)_ 

where 


X1  " 


- b + [b2  - 4c 1 ' | * 
2 


A = 
2 


^ - b - [b^  - 4cl 


hlh 


b 


K 


+ A' 


V3>bb 


+ A 


‘0  B*a  /9 
n n 


A (B„ 
R R 


+ B 


V3>} 


c " A B (A  + A*0  /3) (B  + B*a  /3) 
K d n n k n 
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' 


X > 


D . Commen  t s 


We  make  the  following  definitions: 


and 


n . 

t = inf 
B 

{■ 

* t"’1: 

X (t)  = 0 

, Y 

n . 

t = inf 
R 

{■ 

n-  1 

* t : 

YL(t)  = 0 

, x 

n 

t = V 

B 

if 

xi(t) 

>0  t i 

n- 1 
t 

n 

t = ' 
R 

if 

Y (t) 

>0  t s 

n-  1 
t 

n 

t (s ) = 

q 

/ n V 

(s  A V 

n-  1 

- t 

q 

_n 

B 

inf  |t  ^ 

V V° 

= 0 

_n 

R 

inf  jt  2 

V Y° 

= 0 

K- 

* if 

X (t)  > 0 

* 

n 

R 

* if 

Y (t)  > 0 

» 

t t 

R 

n \ 

t * t 

B / 


Incorporating  the  restriction  that  the  order  of  battle  of  the 
various  combat  forces  must  be  nonnegative,  the  ground  force  levels  at 
stage  n are  given  bv: 


Xjft) 


_ n n 

if  t £ t At 
B R 


n-  1 


xi('r)-  H'-'r)’  if 


n n 

t < t 
R B 


and 


(t)  = 


n ^ n 

t < t S T 

R B 


if 


n n 

t < t 
B R 


and 


tn  < t 
B 


or 


n n 

t < t 
R B 


and 


< t 
B 
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Yj(t) 


if 


n n 

t ^ t At 
B R 


Yi(tn)  • Cn3bi(n)6nlt2<t'”1)(t-';B)’  lf 


n _ n 
t < t 
B R 


and 


V°  = 


t < t £ T 

B R 


if 


n n 

t < t 
R B 


and 


t°  < t 
R 


or 


n n 

t < t 
B R 


and 


n 

tr<  b 


The  payoff  at  stage  n is  therefore: 


n n n 


XL(t  ) - Yx(t  ) , if  t ^ A tR 


\K)-  if 


n n 

t < t and 
R B 


A n a n 

X,(t  ) -Y  ( t ) = 


• Yl(tB)+£n3bl(n)6nX2(tI”1)(tn-tB)>  if 


n ^ n n 
t < t £ T 
R B 


n n 

t < t and 
B R 


it  can  be  shown  that 


if  otherwise 


n n n 

t < t £ T 

B R 


n n-1  , -k 

t = t + (a  b ) In! 
B n n 


<b  (x.u"-1)  + ^)  + (.  b )Vy  (t"'1)  + 

n\  1 b ' n n \ 1 


a V 


h/„  . In 

a 


blnCn3  + ((blnCn3)  ' aibn) 


when 


.hi  . n-1.  b’n^n3\  ^ . n-1.  ain^n3  \ 

b X,  t )+— )>a  Y (t  )+  

n'l  b / n V 1 a/ 
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impl  ies 


b.  C Jb  z a 

In  nJ  n ! 


t = oo  otherwise 
B 


and 


n n - 1 - k 

t = t 4-  (a  b ) In 
R n n 


i b C ay 

,,  , . 5/  , n-1.  In  n3  \ / n-1.  In  n3 

' (a  b ) IX  ( t ) + — + a Y,  (t  ) + ' 

n n \ 1 b/n'l  a 

n 

2 2 v% 


a,  V + ((a  V ) + a a ) 

In  n3  ' In  n3  1 n / 


when 


. . / , n-1.  In“n3  \ „ h / , n-1,  3ln^n3  \ 

b ( X ( t ) + — ) < a Y.  (t  ) + ) 

n ' 1 b ' n ' 1 a ' 


impl ies 


a.  Y ./a  ^ a 

In  n3  n 2 


tR  = oo  otherwise 


where 


b C 2 a 2 

2 , , n-1.  ln^nS  \ , n-1.  In^n3  \ 

ai  = bn(Xl(t  > +“1^)  - 3n(Yl(t  } + “1  ' 


= - ar„ 


a “A  (n,£  ,Y  ) 
n 1 n-12  n-12 


= A'(n) 


/ , n-1.  , n-1.  \ 

(PR(t  ) A yY3(t  )) 


n-  1 

V*  > 


b = B (n,C  ,Y  . ) 
n 1 p-11  n-11 


Bj'(n) 


n- 1 . \ 
A xX^it  ) ) 


oB(tn-‘) 


*1„  ■ •l'(n>V2(t""1> 


bi  " b.,(n)5  X,(tn  S 

In  1 n 2 
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We  verify  that  C.  = 1,  Y „ = 1 are  optimal  strategies  for  the  game 
} N3  N3  P 

N-l  N N a a 

at  stage  N . Suppose  t S t ^ t A t , writing  out  X (t)  and  Y (t), 

B R 11 

where  functional  dependence  has  been  suppressed  except  with  respect  to  £ 
and  Y,  we  have 


A N-I  / N-i  \ 

X (t)  = XL(t  ) cosh  ( (a^b^)  5(t-t  )) 

a ^ 

N-l  / N \ / A.  N-l  v 

- V*  > ( £“  ) sinh((aNbN)  (t-t  )) 


J 

b 


/ 

/ A N-l  \ 

(cosh 

( (a  b ) (t-t  ) ) 

' N N ' 

IN 


% sinh  ((aNbN)%(t"tN"1)) 


N3 


(a  b ) 
N N 


a N-l  / \ N-l  \ 

Y1 ( t ) = Y^t  ) cosh  ((a^)  (t-t  )j 

- l)  (^)  sinh((a  h )%(t-tN  S) 

N 

+ VN3  !ih  (cosh  ((aNbN)^(t-tN'1))  - l) 


IN 


£ , sinh  ((a  b )\t-tN  S) 

N3  , . A ' N N ' 

(a  b ) 

N N 

A 

Since  a , a,  , b , b ^ 0 and  cosh(u)  2 1 it  is  clear  that  X (t)  is  non- 
N IN  N IN  1 

A 

decreasing  in  £^  and  nonincreasing  in  Y^,  while  Y^(t)  is  nondecreasing 
in  Yj«j3  and  nonincreasing  in  £n3>  all  this  for  any  fixed  t . Thus  t |t  J 

is  nondecreasing  in  Cn3^n3^  anc*  n°nincreasing  in  Yn3(Cn3)‘  Suppose 

N . N j N ^ M 

t < t and  t < t £ T , then 
R B R B 
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4 


A N-l  / \ i N N-l\\ 

x!(t>  " V'  ) cosh  (<aNbN) '(t  -t  )) 


- V,<.N-')(^)  sinh  ((a  b iV-'"'* ) ) 
1 ' b / ' N N ' R ' ' 


IN 


(cosh  ((aNbN)^  (t^-tN_1))  - l) 


’N3  b 


So 


- Y 


IN 


7 sinh  ((a  b )'5(tN-tN‘1  )) 
' N N ’ R 'I 


N3  , K 

(a  b ) 
N N 


Y „a 
N3  IN 


K) 


ax, ct) 


= X (tN_1)  sinh  ((a  b ) •(tN-tN"1))(a  b 

N 1 V N N ' R 'I  N N 

h 


- V^’V^T  ) cosh  (<a  b )^(tN-tN_1) ) (a  b ) 
1 \b  / \ N N V R I'  y N N 

N 


N N-l\\  , A 


+ C — sinh  ((a  b )VtN-tN'1) ) (a  b 
*N3  b V N N \ R //  N N 


- Y 


IN 


N3  , . .k 

(a  b ) 

N N 


cosh  ((a  b )^(tN-tN*'))(a  b )* 
V N N \ R 1/  N N 


Y a 

N3  IN 


38 


(a  b ) 
N N 


K <(""')( J)  coal,  ((a  b 
N 


hi  N N-l 


V^'1)  Sinh  ((aNbN)MvtN1)) 


+ Y 


IN 


(cosh  ((aMbN)%(t“-tN-1))  - 1) 


N3  , . A 

fab) 

N N 


c sinh  (fa  b )) 

N3  b \ N N ' R // 


Y (tN_1)  cosh  (fa  b ) 2 (tN-tN‘  M ) 
1 \ N N V R ' I 


k / N N-l  i 


, N-l  / N \ . , /,  . N N- 1 \ \ 

- Xl(t  ) (-)  sinh  ((aNbN)  (tR-t  )) 


N N-l' 


+ Y 


IN 


(cosh  ((aNbN)^(tR-tN_1))  - l) 


N3  a 


IN 


-Q  , sinh  /(a  b )^(tN-tN  M) 

*N3  , u A \ N N V R // 

(a  b ) 

N N 


a Y (tN  ) = 
N 1 ' R / 


We 


a N / N N N N \ 

conclude  X,  (t)  and  t t < t and  t_<  t £ T / are  nondecreasing 
1 B'RB  R B / 

a N 

in  CN3  and  nonincreasing  in  YN3>  In  a similar  fashion  Y^(t)  and  tr 

(tg  < tg  and  tg  < t £ j are  nondecreasing  in  Y^g  and  nonincreasing  in  JNg 
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Suppose  V 

N J 

have  seen  if 


then  the  payoff  at  stage  N is  as  above.  We 


N-l  N . N N 

t S t £ t A t 
B R 


am  am  ANAN 

then  X^(t  ) and  - Y^Ct  ) are  nondecreasing  in  thus  X^(t  ) - Y^(t  ) 

m M M N N A N 

is  maximized  at  £n3  =1.  If  tR  < t0  and  tR  < t s TB  , then  X^(t  ) 

N a n N 

and  tr  are  nondecreasing  in  £N3,  Y^(t  ) = 0,  and  tR  is  nonincreasing  in 


N. 


N 


N 


and 


£n3;  thus  X^(t  ) - Y^(t  ) is  maximized  at  £n3  = 1.  If  tR  < tR 

t p < t*'1  ^ T^(  then  X^(tN)  ^ 0,  tR,  and  - Y^(tN)  are  nondecreasing  in  £n3, 

N a n * N 

while  tr  is  nonincreasing  in  thus  X^(t  ) - Y^(t  ) is  maximized  at 


»N3 


= 1. 

AN  A N 

In  an  analogous  fashion  we  can  show  if  £n3  = 1>  then  X^(t  ) - Y^(t  ) 


is  minimized  at  Y _ = 1.  Thus  we  have  proved 
NJ 

Theorem:  At  stage  N an  optimal  strategy  for  B assigns  all  aircraft  to 
BR  (C„j“l)»  and  an  optimal  strategy  for  R assigns  all  aircraft  to 

BR  (7  -1).  The  value  of  the  game,  VN^N_  j *VN_  j ) > is 


= x^t 


1 

/ N N-l  1 

b ^ 

/ A N N-l 

) 

cosh 

KV  (t  ^ \ 

) + ( — ) sinh 
N 

/(a  b K(t  -t  ) 

\ N N 

) 

, N-l 

- Yx(t  ) 


(if)  sinh  ((aNbN)2(tN-tN'S)  + cosh 


cosh 

\ N N V 

- 1 

sinh 

/<«  b )\tN-tN-1))l 
l N N v / 

- 

bN 

T 

k 

(a  b y 

N N J 

cosh 

(c  b jV-t"-1)) 

\ N N / 

- 1 

sinh 

/,  u v%,  N N-l.  V 1 

KV  (t  •'  >) 

a 

N 

% 

(a  b y 

N N j 
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,,  N N N 
if  t ^ t A t 
B R 


S"”’1'  cos"  (‘W^Y'”'1))  - 8i"'>  Kb„>4(s-tN 


h/  N N-l 


, b!N  . .hi  N N- 1 \ \ 

+r — cosh  ((a  b ) (t  -t  I)  - 1 

b \ N N'  ' R 1) 

N 


(<.  b )i(tN-tN-1)) 
' N N ' R // 


(a  b ) 
v N N 


N N 
+ t - t 

R 


N N . N N N 

if  t < t and  t < t S t 
R B R B 


- Y^t"-1)  c».h  Kvi(vt"',))‘vtW,(f)  *inh  Kv^v1 


hi  N N-l 


cosh  /(a  b ) ^ (tN- tN_  1 ) ) - 1 
' N N \ B >' 


sinh  ((a  b ) ^ (tN- tN" 1 ) ) 

V N N ' B //  N N 


+ t - t 


“mV 


N N . N N N 

if  t < t and  t < t ST 
B R B R 


= 0,  otherwise. 


A major  difficulty  is  now  evident.  Recall  that  a , b , a , and 

N-l  N-l  N N lN 

l>lui  as  well  as  X (•  ) and  Y (t  ),  are  functions  of  C , and  y 

UN  11  ®N-1  N-l 

Thus  is  a complicated  function  of  the  strategies  in  stage  N-l.  In 
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fact,  as  a result  of  this  functional  dependence,  a prodigious  amount  of 
analytical  effort  would  be  required  simply  to  establish  the  behavior  of 
as  a function  of  £n-1  or  V^-l*  Rather  than  expend  this  effort,  it 
was  judged  more  profitable  to  construct  a more  tractable  model.  In  this 
model,  attrition  is  given  by  difference  equations  and  the  payoff  is  a 
simple  linear  function. 
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IV  MODEL  III 
(THE  SURROGATE  MODEL) 


As  a matter  of  convenience,  we  number  the  stages  from  the  end  of 

the  game;  i.e.,  stage  1 is  the  last  stage,  stage  2 is  the  second  from 

the  last  stage,  etc.  Let  X (Y  ) be  the  number  of  B(R)  aircraft  available 

n n 

for  assignment  at  the  beginning  of  stage  n . Let  Xnq(Ynq)  be  the  number 
of  B(R)  aircraft  assigned  to  region  q (q  = B,R,BR)  at  the  beginning  of 

3 

stage  n . An  air  allocation  for  B(R)  in  stage  n is  a vector  Xn(Yn)eiR  , 
where  Xj,  = (Xng , XnR,  XngR)  (Yn  = (Yng,  YnR , YngR))  Xng  + XnR  + XngR  = 

VYnB  + YnR  + YnBR  = V and  Xnq<Ynq>  2 °- 

Let  be  the  fraction  of  X (Y  „)  suballocated  to  the  airfield 

q \ q / nq  nq 

in  region  q,  q = B,R.  Let  x^(y^)»  1 5 i 4 3,  be  the  order  of  battle  of 

B(R)'s  AN,  CAS,  and  I mission,  respectively,  at  the  end  of  stage  n . 

Let  xn(yn)’  * = be  tbe  or<^er  battle  of  B(R)'s  AD  vs  AN,  and  AD 

vs  I mission,  respectively,  at  the  end  of  stage  n . Let  xn(yn)  be  the 

number  of  B(R)  aircraft  destroyed  on  the  ground  by  R(B)'s  AN  mission 

survivors.  Thus  x*  x , y* , y are  functions  of  X , Y , a'1  and  3°. 

n’  n’  }n’  -'n  -n’  -n*  q q 

A.  The  Air  and  Ground  War 

1 . Ground  War  and  Logistic  Pipelines 

In  an  effort  to  circumvent  the  complexities  in  Model  II,  the 
explicit  representation  of  the  ground  war  was  sacrificed  and  replaced  by 
a simple  linear  function  of  the  order  of  battle  of  B and  R CAS  missions: 

aXnBR  " YnBR 

a > 0 and  1 £ n £ N. 
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2.  Difference  Equations  for  the  Air  War 

The  following  system  of  difference  equations  is  assumed  to 
represent  air  attrition  from  stage  n to  n-1. 


3.  Airfield  Neutralization 


1 

/ n 

0n  \ 

X = 

0 

v (a  x 

-BY 

n 

' R nR 

R nR/ 

4 

/„n 

y = 

0 

v B Y 

- a X 

n 

\ R nR 

R nR  / 

i 

/_  n 

11  \ 

y = 

0 

V (B  Y 

- a X 

n 

\ B nB 

B nB  / 

4 

/ n 

\ 

X = 

0 

v a X 

-BY 

n 

V B nB 

B nB/ 

A 

1 

X = 

X 

A y 

n 

n 

A 

i 

y = 

Y 

A X 

n 

n 

Close  Air  Support 

2 

/ 

\ 

X = 

0 

V X 

Y 

n 

\ nBR 

nBR/ 

2 

y = 

0 

V (y 

X ) 

n 

' nBR 

nBR  / 

5.  Interdiction 


x3  = 0 
n 


nR 


v ((l-o£)x  _ 

v R / nR 

■ 0 v (('-bsK 

■>1  ■ 0 v ((1-bb)y, 

(M)*, 


x * 0 v 
n 


KhJ  • 

■ 

K>J  ■ 
KhJ  ■ 
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So 


X = 0 v|"  x1 

n- 1 L . lSiS5  n 


x 


and 


n-  1 


= 0 v 


[/■  is  5 


1 A 

yn  ' y„ 

n n 


B . The  Formulated  Game 

B (R)  picks  X = (X  X , 
— n nB  nR 

the  payoff  function 


X ) (Y 
nBR  -n 


(Y  , Y , Y ))  to  max (min) 
nB  nR  nBR 


ISnSN 


aX 


nBR 


so  that  for  1 £ n £ N 


X = 0 v 

n-1 


l£i£5 


i 

x 

n 


A 

x 

n 


Y = 0 v 

n-1 


isi*5 


nB 


+ X + X 
nR 


nBR 


X 

n 


Y + Y + Y = Y 
nB  nR  nBR  n 

X , Y * 0 
nq  nq 

C.  The  Solution  of  the  Game  (A  Beginning) 

Consider  stage  1.  Then  for  a choice  of  strategies  for  B and  R the 

payoff  is  M,  (X,  , Y, ) = aX.  - Y . Obviously  M,  is  maximized (minimized ) 

1 7 1-1  -1  1BR  1BR  1 

for  B(R)  when  X = X (Y  = Y ).  The  value  of  the  game  is  V (X  , Y ) = 
1BR  1 1BR  1 111 

aX^  - Y^.  'rhus , we  have  shown 

Theorem:  At  stage  1 an  optimal  strategy  for  B assigns  all  aircraft  to 

BR  (X  -X  );  an  optimal  strategy  for  R assigns  all  aircraft  to 
1 BR  1 

BR  (Y  “Y, ).  The  value  of  the  game  is  V (X  , Y ) ■ aX  - Y . 

1 BR  1 11111 
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Consider  stage  2.  Then  for  a choice  of  strategies  for  B and  R, 


the  payoff  is 


V-2'  V -*<X2Br+V  - <Y2BR+V 


" a(X2BR  + 0v  [2.1*145  *2  ' S2j) 

' (Y2»r  + °V[Zl*iS5  y2  • X2])  ' 


For  the  remainder  of  this  section  we  will  usually  suppress  the 
subscript  denoting  the  stage.  We  shall  assume  B is  that  player  in 
stage  2 with  larger  resources,  i.e.,  X ^ Y.  (From  symmetry  and  the 
solution  for  the  case  when  X ^ Y , we  may  easily  obtain  the  solution  for 
X £ Y.)  Thus  x = y whence 

4 A 

x - x = a X - 9Y 
B B B B 

Furthermore,  it  is  not  difficult  to  show  that 

4 A 

y - y = B Y - a X A (Y+B  Y ) 

} 1 RR  RR  RR 

In  what  follows  we  shall  determine  the  conditions  to  be  satisfied 

by  a so  that  an  optimal  strategy  for  B assigns  all  aircraft  to 

BR  (X  = X)  , and  an  optimal  strategy  for  R assigns  all  aircraft  to 
BR 

BR  <VY>- 

If  X°  = (0,0, X)  and  Y°  = (0,0, Y),  then  M2(x°,  Y°)  = 2aX  - (a+l)Y. 
Let  Y be  any  R strategy,  then 

MjX°,  Y|  = a(x  + 0v  [X  - Y„„  - BY  l)-Y 
2'-  ' -I  \ L BR  B BJ/ 

*=  2aX  - Y - aY  - a0  Y 
BR  B B 

Since  0 4 B £ 1,  it  is  obvious  that  M„(x°,  Y)  is  minimized  at  Y = Y. 
B 2'-  -I  BR 
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Whence  min  M^(X  , Y ) = 2 aX  - (l+a)Y 

Y 

and  this  result  is  independent  of  a > 0. 

Let  X be  any  B strategy;  then 

M2(X.  Y°)  = a(x  + 0 v (Xbr-Y)) 

- (y  + 0 V [0  v (Y-Xbr)  - aRXR  A Y]) 

There  are  several  cases. 


Case  1:  a X £ Y,  X 2 Y 

R R BR 

Then  M ( X , Y ° ) = aX  - (l+a)Y  + aX 

^ BR 

Certainly  max  M (X,  Y°  ) = 2aX  - (l+a)Y  , 
X 2 

in  this  case,  and  it  occurs  when  X = X 

BR 

, o 

Thus  X is  optimal  here. 


Case  2:  a X £ Y,  X £ Y , and  X + a Y 2 Y 

R R BR  BR  R R 

Then  M2(X,  Y°)  = aX  - Y 

Thus  max  M (X,  Y° ) = aX  - Y in  this  case  and  any  X in  Case  2 
X 2 

is  optimal  here. 


Case  3:  aX  £Y,X  £Y  and  X + ot  X £ Y 

R R BR  BR  R R 

Then  M.l  X , Y° ) = aX  - 2Y  + X + a X 
2'  - - ' BR  R R 

/ o \ 

So  max  M (X,  Y ] = aX  - 3Y  and  a maximum  occurs  at  X = X - Y, 
y 2 B 
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Case  4:  a X s Y 

R R 


Then  M (X,  Y°)  = aX  - Y + a ( 0 v (x  -Y)) 
' BR 


Consequently,  max  M^jX,  Y ) = aX  - Y + a^O  V ( 


1 + a, 


X - 


and  a maximum  occurs  at  X = Y/a  , X = X - Y /a 

R R BR  R 


Note  that  there  always  exists  an  X in  Cases  1,  2,  and  3 

exists  an  X in  Case  4 if  and  only  if  X ^ Y/a  . Thus 
- R 


max  [2aX  - (l+a)Y,  aX  - Y,  aX  - 3y] 
if  X < Y/a 


max  MIX,  Y 
X 1 


max 


2aX  - (l+a)Y,  aX  - Y,  aX  - 3Y, 


aX  - Y +■  a 


(o  v ( 


1 + 


X - 


a 


if  X ^ y/a 


R 

Since  X 2 Y,  it  follows  that  2aX  - (l+a)Y  ^ aX  - Y s aX  - 3Y. 

1 + a„ 

2aX  - ( 1 +a ) Y 2 aX  - Y +a' 
if  and  only  if 


' R 


X - Y 2?  0 V ( 


1 + a„ 


X - 


a. 


) • 


The  inequality  is  obviously  true  when 

1 + a_ 

X S - 


R 


1 + a 


When 


X > 


Y 


; while  there 


Furthermore , 
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1 + a 


we  cone  1 ude 


X - Y S X - 


+ a.. 


if  and  only  if 


1 <: 


Whence  max  M^(X,  Y ) = 2aX  - (l+a)Y  and  the  maximum  occurs  when  X = X. 


X 

So  we  have 


and 


M2(X°,  Y°)  = 2a X - ( ! +a ) Y 


min  M (X°,  Y)  = M (x  , Y° ) = max  M ( X , Y° 
Y 1 1 X L 


o o 

Whence  we  conclude  that  a saddlepoint  exists  with  X and  Y optimal  pure 
strategies. 

Thus  we  have  proven 

Theorem:  Suppose  ^ ^ , then  at  stage  2 an  optimal  strategy  for  B 

assigns  all  aircraft  to  BR  (X„  = X ) , and  an  optimal  strategy  for  R 

ZaK  Z 

assigns  all  aircraft  to  BR  ^2BR  = ^2^’  va'ue  of  the  game  is 


W V = 2aX2  ' (1+a)Y2 


From  symmetry  we  also  have 

Theorem:  Suppose  X^  £ Y2 , then  at  stage  2 an  optimal  strategy  for  B 

assigns  all  aircraft  to  BR  = X ) , and  an  optimal  strategy  for  R 

ZBR  Z 

assigns  all  aircraft  to  BR  (Y  =Y„).  The  value  of  the  game  is 

Z.  n K 4 

VV  V = (1+a)X2  * 2Y2 


Consider  stage  3.  For  a choice  of  strategies  for  B and  R the 
payoff  is 
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M_  (X„ , Y_)  = aX„ 
3-3  -3  3BR 


Y3BR+V2(X2’  V 


= a (.X_  + X„  + Ov{x  -Y,l)  - (\’  + Y„  + 0 V 1 Y -X„]  ) 

\ 3BR  2 1 2 2J / ' 3BR  2 2 2/ 


a X + 0 v 
3BR 


1 A 

x - x 

A*t<z5  3 3 


+ 0 v 


|ov[  x*  - x -0 

t [_/.Ui<5  3 3 


y3  " y3 


0 


(V3BR  + ° V [z,lsis5 

+ 0 V{°  V y3 


We  assume  B is  that  player  in  stage  3 with  larger  resources,  i.e., 
X^  ^ Y^.  The  case  for  X ■S  Y^  follows  easily  from  symmetry. 

In  what  follows  we  shall  determine  the  conditions  to  be  satisfied 

by  a so  that  an  optimal  strategy  for  B assigns  all  aircraft  to 

BR  (X  = X ) , and  an  optimal  strategy  for  R assigns  all  aircraft  to 

3BR  3 

BR  (Y  =Y  ).  For  the  remainder  of  this  section  we  usually  suppress 
3BR  3 

the  subscript  denoting  the  stage. 

If  X°  = (0,0, X)  and  Y°  = (0,0,Y),  then  M3(X°,  Y° ) = 3aX  - (2afl)Y. 
Let  Y be  any  R strategy,  then 

M„(  X° , Y I = 2aX  - Y - a (Y  + 8 Y ) + a (X  - Y - B Y ) v 0 
3'-  -I  BR  B B B B 

- (Y  + B Y - X)  V 0 
B B 

There  are  two  cases. 


Case  1:  X * Y + B Y 

B B 

Then  M,(x°.  Y)  = 3aX  - (a+l)Y  - aY 

j B R 


23  aY 
B 


B 
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If  23 


B 


* 1, 


min  MjX°,  y)  = 3aX 
Y J 


i2a+l)Y  and  the  minimum  occurs 


when  Y = Y.  If28  >1, 

RR  B 

min  M (x°,  Y)  = 3aX  - (a+l)Y  - a(v  - Y A ( ~ - ) ) - 23  b(y  a (^)  ) 
Y i B B B 

= 3aX  - (2a+l )Y  - 3(26^1)  (y  a 


and  the  minimum  occurs  when 


Case  2:  X £ Y + 6 Y 

B B 

Then  M ( X° , y)  = (2a+l)X  - 2Y  - - Bn(a+1)Y0 

j dK  d d 


If  a £ 0 /Cl -B  ),  then 
B B 

min  M (x°,  y)  = (2a+l)X  - 2Y 
Y 3 

= a(l  + 1/3  )X 
B 


X-Y 


Bg(a+1)  ( 


X-Y 


) 


(a/P  +1)Y  , 

B 


and  the  minimum  occurs  when 


X-Y 

Y = — and  Y = Y 
B 3 BR 

B 

If  a s B_/(l-B  ) , then 
B B 


X-Y 


min  M | X° , Y)  = (2a+l)X  - 2Y  - 8 (a+l)Y  = (2a+l)X  - (B  a + B + 2)Y  , 

Y 3 B B B 

and  the  minimum  occurs  when  Y = Y. 

B 

Note  that  there  always  exists  Y in  Case  1,  namely  Y = (0,  Y , Y ), 

R BR 

where  Y + Y = Y,  while  there  exists  Y in  Case  2 if  and  only  if 
R BR 

X £ (1+B^lY.  We  may  conclude  therefore  that 
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min  M (X  , Y)  = 3aX  - (2a+l)Y  , if 

v 3 


X a (1+B  )Y  and  2B  ^ 1 
B B 


= 3aX  - ( ( 1+2B  )a  + 1)Y  , if 

B 


X 2 (1+3  ) Y and  23  > 1 

B B 


min  [3aX  - (2a+l)Y,  a(l+l/3D)X  - la/3  +1)y1  , if 

B B 


X S (1+3  )Y,  23  s l,  and  a 2 3 /(1-B  ) 
D D B B 


= min  [3aX  - (2a+l)Y,  (2a+l)X  - (3  a + 3 + 2)y1,  if 

B B 


x s (1+fiJY,  23  s 1,  and  a<B/(l-BJ 

D D B B 


a(l+l/BD)X  - (a/3  +1)Y  , if 

B B 


X £ (1+Bb)Y,  2Bb  > 1,  and  a s B^d-Sg) 


min  [*>(1+1/3  )X  - (a/3  +1 ) Y 

B B 


(2a+l)X  - (3  a + 3,  +2)y]  , if 

B B 


X <:  (14^b)Y,  2Bb  > 1,  and  a < ) 

It  is  easy  to  see  that  3aX  - (2a+l)Y  £ a(l+l/3  )X  - (a/3  +1)Y  if  and  only 

B B 

if  23  <;  1. 

B 
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Suppose  that  X £ (1+6  )Y,  2B  < 1,  and  a < 6 / ( 1 - 0 ).  Then  a < 1 

BR  B B 

and  3aX  - (2a+l)Y  (2a+l)X  - (8  a + 0 + 2)Y  if  and  only  if 

B B 

((6  -a(l-8  ))/(l-a)  + 1 )Y  -S  X.  Yet, (8  -a(l -B  ) )/(l-a)  ^ B if  and  only 
B B B B B 

if  B s 1 • 8 i which  is  true  by  assumption.  Whence 
B B 

min  M ( X° , Y)  = 3aX  - (2a+l)Y 
Y 3 


i f any  one  of  the  following  three  conditions  is  satisfied: 


(1)  <1+6  )Y  <;  X,  and  2B  u 1; 

B B 

(2)  Y s X < (1+BJY,  2B  * 1,  and  a 2 8n/(l~BJ; 

Bn  B B 

(33  <(B„  - a(l-B))/ (1-a)  + 1)Y  £ X < (1+BD)Y,  2Bd  * 1, 

B B B d 

and  a < B / (1-S  ) 

B B 

Let  X be  any  B strategy,  then 


m3(£>  1°)  = aX  - Y + a(0  v (X  -Y) 


+ 0 V jx  + X + 0 V (X  -Y) 

' B R BR 

■ ° V [0  V(V-XBR)  - v A Vr]|) 

- (o  V [0  v (Y-XM)  - V A vxR] 

+ 0 v {0  v [0  V (Y-Xbr)  - Y a aRXR] 

- X - X - 0 v (X  -Y)f  ) 

B R BR  '/ 

There  are  several  cases. 


Case  1:  a X SY,  X„  2 Y 

R R BR 

Then  M (x,  Y°)  = 2aX  - (2a+l)Y  + aX 

3 ' BR 
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max  M (X,  Y I = 3aX  - (2a+l)Y,  and  the  maximum  occurs  when  X = X. 
X ^ B R 

Case  2:  a X ^ Y,  X i Y,  and  X + a X ^ Y 

R R BR  BR  R R 

Then  M3(x,  Y°|  = 2aX  - Y - aX^ 

( ° i 

If  a X 2 Y,  then  max  MIX,  Y ) = 2aX  - Y and  the  maximum  occurs 
R X 3 _ “ 

at  X = X - Y/a  , X = Y/a  . If  a X < Y,  then 
B R R R R 


max  M_(X,  Y ) = ((2-a  )aX  - (a+l-a  )Y)/(l-a  ) and  the  maximum  occurs 


X 


at  X.  = 


3'-’  - 
X-Y 


R 


R 


R 


Y-V 


R 1-a 


R 


BR  1-a 


Case  3:  a X <:  Y,  X s.  Y , and  X + a X £ Y 

R R BR  BR  R R 

Then  M lx,  Y° ) = 2aX  - (a+2)Y  + X + (a+l)a  X 
3'~ ~ 1 BR  R R 

i o v 

Suppose  a X s Y.  Then  max  MX,  Y ) = 2aX  - Y and  the  maximum 
R X J 

occurs  at  X = X - Y/a  , X = Y/a  • Suppose  a X < Y.  Then  if 
B R R R R 

a £ (1-a  ) /a  , max  M (x,  Y°)  = ((2-a)aX  - (a+l-a_)Y)/(l-a_), 

K K ^ j ' K K K 

and  the  maximum  occurs  at  X = (X-Y)/ (1-a  ),  X = (Y-a  X)/(l-a  ) 

R R BR  R R 

If  a > (l-n)/ot  , then  max  M (X,  Y°)  = (2a  + a a + a )X  - (a+2)Y 
R K x * ' R R 

and  the  maximum  occurs  at  X = X 

R 


Case  4 : a X ^ Y and 

R R 


X„„  2 Y 
BR 


Then  MJX,  Y ) = 2aX  - (2a+l)Y  + aX 

-i ' BR 


max  M (X,  Y°)  = 3aX  - (2a  + a/a  + 1)Y,  and  the  maximum  occurs  at 


X„  = Y/a„ 
R R 


XBR  ■ X - Y/t,R 
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ex  is 
Case 


Case  5 : a X ^ Y and  X £ Y 

R R BR 

Then  M_(X,  Y°)  = 2aX  - Y - aX 

3'-  ~ 1 BR 

o i 

max  MX,  Y ) = 2aX  - Y,  and  the  maximum  occurs  at  X = X 
x J - R 

Note  that  there  always  exists  X in  Cases  1,  2,  and  3,  although  there 

s X in  Case  4 if  and  only  if  X ^ (1+1/a  )Y  and  there  exists  X in 

R 

3 if  and  only  if  X £ Y/a  . 

R 

We  may  conclude 

max  M (X,  Y°)  = max  [3aX  - (2a+l)Y,  2aX  - Y,  3aX  - (2a  + a/a  + 1 ) y]  , 
X J R 

if  (1+1/a  )Y  £ X 
R 

= max  [3aX  - (2a+l)Y,  2aX  - y] 


if  Y/a  S X < (1+1/a  )Y 
R R 

= max  [3aX  - (2a+l)Y,  ((2-ac)aX  - (a+l-aD)Y)/(l-aD)] 

K R R 

if  X < Y/a  and  a i (1-a  )/a  , 

R R R 

= max  [3aX  - (2a+l)Y,  ((2-aD)aX  - (a+l-a_)Y)/(l-a„) 

K K R 

(2a  + a a + a )X  - (a+ 2)y] 

R R 

if  X < Y/a  and  a > (1-a  )/a 
R R R 
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One  may  easily  show: 


3aX  - (2a+l)Y  ^ 2aX  - Y if  and  only  if  X 2 2Y  ; 

3aX  - (2a+l)Y  ^ 3aX  - (2a  + a/a  + 1 )Y  if  and  only  if 

R 

aY /a  > 0 ; 

R 

3aX  - (2a+l)Y  & ((2-a  )aX  - (a+l-a  )Y)/(l-a  ) if  and  only  if 

R R R 

(1-2 O'  )X  ^ (l-2a  ) Y if  and  only  if  1 ^ lot 
R R R 


Now  suppose  a > (1-a'  )/a  and  a S 1/2.  It  is  obvious  that 

R R R 

3aX  - (2a+l)Y  ^ (2a+a  a+a  )X  - (a+2)Y  if  and  only  if  (a(l-a  ) - a )X  2 

R R R R 


(a-l)Y. 


Then  a > (1-a  )/a  if  and  only  if  a - (a+l)a  < a - 1 and  if 
R R R 


and  only  if  a > l/(a+l).  Since  a s 1/2,  we  must  have  l/(a+l)  < 1/2 
R R 

from  which  we  infer  a > 1.  Because  a S 1/2  implies  that  a /(1-a  ) s 1, 

R R R 

we  also  infer  a > a /(1-a  ).  Thus  (a(l-a  ) - a )X  s (a-l)Y  if  and  only 
R R R R 

if  X 2 (a- 1 )Y/ (a ( 1-a  ) - a ).  Thus  3aX  - (2a+l)Y  ^ (2a+c*,a+a  )X  - (a-t-2)Y, 

R R R R 

if  a > ( 1 -au ) /dp , o:  < 1/2,  and  X ^ (a-l)Y/(a(l-a  ) - a ).  Suppose 

R R R 

X < Y/a  is  true.  Then  necessarily  (a-l)/(a(l-a  ) - a ) < 1/a  . This 
R R R R 

inequality  is  true  if  and  only  if  a < 1 - a , and  a < 1 - a if  and 

R R R R 


only  if  a 


R 


1/2. 


Whence  max  M_  X , Y 
X 3'-  ~ ' 

three  conditions  is  satisfied: 


3aX  - (2a+l)Y  if  any  one  of  the  following 


(4)  (2  v (1/a  ))Y  s X ; 

(5)  Y £ X < Y/a  , 2a  si,  and  a s (1-a  )/a  ; 

R R R R 

(6)  (a-l)Y/(a(l-a  ) - a ) s X < Y/a  , 2a  < 1,  and  a > (1-a  )/a 

R R R R R R 

We  have  derived  conditions,  involving  X,  Y,  a,  and  0 , that  ensure, 

B 

if  satisfied,  min  M„(x°,  y)  = M.(x°,  Y°)  . We  have  also  derived  condi- 
Y 3 ~ ' 3 ' — ~ ' 

tions,  involving  X,  Y,  a,  and  a , that  ensure,  if  satisfied, 

R 

max  M (x,  Y°)  = M ( X° , Y° ) . The  conditions  that  must  be  satisfied  so 
X 3 J 

that 
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min  M (X°,  Y)  = M ( X ° , Y°)  = max  M (X,  Y°  ) 

Y J J X J 

follow  immediately  from  the  conditions  derived  above.  Thus 

min  M ( X° , Y)  = M,(x°,  Y°)  = max  Mjx,  Y°) 

Y J J X J 

if  any  one  of  the  following  five  conditions  is  satisfied: 


(7) 

(2  v (1/a  ))Y  £ X, 
R 

2*b  * 1 : 

(8) 

(14^b)Y  * X < Y/aR, 

2eB  s 2a, 

0 < a s (1-a  )/a  ; 

R R 

(9)  Y £ X < (1+6  )Y,  20  s 1,  2a  £ 1,  and 
B B R 

bb/o-bb)  s « s <1 

(10)  (•-l)T/(*-a_(*+l)>  s X < (1+6  )Y,  2Bn  5 1,  2ct  < 1, 

K D D K 

(l-aR)/aR  < a ; 

(11)  ((0  (a+1)  - a)/ (1-a)  + 1)Y  £ X < (1+0W,  20d  £ 1,  2a, 

D D B 1 

and  0 < a < 0 / ( 1 -0  ) 

B B 

So,  if  any  one  of  conditions  7 to  11  is  satisfied,  and  X s y,  a 
o o 

point  exists  with  X and  Y optimal  pure  strategies. 

Suppose  X £ Y.  In  this  case  M^(x°,  Y°)  = (a+2)X  - 3Y.  By 
we  may  conclude 

min  M (X°,  Y)  = M (X°,  Y°)  = max  M ( X , Y°) 

Y J J X J 

if  any  one  of  the  following  five  conditions  is  satisfied: 

(7')  (2  v ( 1/0  ))X  s Y,  20s  1 ; 

B R 

(8')  fl-ta  )X  i Y < X/0  . 2a  s 1,  20„  « 1,  and 
R B R B 

Bb/(1-Bb)  s . ; 


and 


* 1, 


saddle- 


symmetry 
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and 


(9')  X < Y < (1+a  )X,  2a  s 1 , 20  £ L,  and 

R R B 

0/(1  -3„)  * a £ (1 -a  )/a 
B B R R 

(10')  (l-a)x/(l-0  (1+a))  £ Y < (1+a  )X,  2a  £ 1,  20  < 1, 

B R R B 

0 < a < 0 / (1-0  ) ; 

I)  rS 

(11')  ((a  (a+l)  - 1 ) / (a- 1 ) + 1)X  £ Y < (l+aD)X,  2a  * 1 , 20  £ 1, 

R R R B 

and  (1-a  )/a  < a 

R R 

Whence,  if  any  one  of  conditions  l'  to  11 ' is  satisfied,  and  X £ Y,  a 

o o 

saddlepoint  exists  with  X and  Y optimal  pure  strategies.  Thus  we  have 
proven : 

Theorem:  Suppose,  at  stage  3,  X^  2 Y^  and  any  one  of  conditions  7 to  11 

is  satisfied,  then  an  optimal  strategy  for  B assigns  all  aircraft  to 

BR  ^ "^3 = ^3 ^ ’ an  °Pt;lmal  strategy  for  R assigns  all  aircraft  to 

BR  (Y  = Y ),  anc*  t*ie  value  of  the  game  is  V (X  , Y ) = 3aX  - (2a+l)Y  . 

3BR  3 3 3 3 3 3 

Theorem:  Suppose,  at  stage  3,  X^  £ Y3  and  any  one  of  conditions  l'  to  11 ' 

is  satisfied,  then  an  optimal  strategy  for  B assigns  all  aircraft  to 

BR  (X  = X ) , an  optimal  strategy  for  R assigns  all  aircraft  to 

3BR  3 

BR  (Y3BR  = Y3)>  and  the  value  of  the  8aiTie  is  V3(X3>  Y ) = (a+2)X3  - 3Y3> 

Pure  optimal  strategies  may  not  exist  in  stage  3 if  any  one  of  the 

following  10  conditions  is  satisfied: 

(12)  Y ^ X,  and  1 < 20  ; 

B 

(13)  YSX<2Y,  20  si,  and  1 < 2a  ; 

D R 

(14)  Y £ X < (O  (a+l)  - a ) / ( 1 -a ) + 1)Y,  20d  £ 1,  2a„  £ 1,  and 

d B R 

0 < a < 0fi/(l-0B)  ; 

(15)  Y £ X < (a-1 )Y/(a-au(a+l)) , 20  £ 1,  2a  < 1,  and 

K d K 

(l-aR)/aR  < a ; 

58 


(16)  (14fi  )Y  s X < Y/a_,  2B  s 1,  2a  < 1,  and  (l-aD)/a<a  ; 

d K d K K K 

(12')  X s Y,  and  1 < 2a  ; 

R 

(13')  X s Y < 2X,  1 < 23  , and  2a  £ 1 ; 

B R 

(14')  X * Y < ( (a  (a+l ) - l)/(a-l)  + 1)X,  2g  £ 1,  2a  £ 1,  and 
R B R 

(l-aR)/aR  < a ; 

(15')  X £ Y < (l-a)X/(l-B  (a+1)),  2B  < 1,  2a  * 1,  and 

D D R 

0 < a < 0 / ( 1-0  ) ; 

D D 

(16')  ( 1-fa  )X  £ Y < X/9  , 2g  < 1,  2ac  « 1,  and  0 < a < 9 /(1-S) 

K 15  D K D D 


Because  of  analytic  difficulties  encountered  in  attempting  to  develop 
a closed  form  solution  to  the  N-stage  game  given  in  IV-B,  it  was  not 
possible  to  proceed  with  the  research  beyond  this  point  due  to  the  prac- 
tical constraints  of  the  present  program.  However,  it  is  believed  that 
this  work  will  provide  a practical  basis  for  continuation  of  this  research 
by  analysts  engaged  in  formulating  solutions  to  this  and  similar  problems. 
In  this  regard,  it  is  believed  that  a firm  foundation  has  been  laid  for 
any  future  research  in  this  area. 


59 


REFERENCES 


1.  L.  B.  Anderson  and  A.  F.  Karr,  "Another  Type  of  Counterexample  to 
TAC  CONTENDER,"  Working  Paper  WP-64,  New  Methods  Study,  Institute 
for  Defense  Analyses  (April  1973). 

2.  L.  D.  Berkovitz  and  M.  Dresher,  "A  Game-Theory  Analysis  of  Tactical 
Air  War,"  Opns . Res . , 7,  pp.  599-620  (1959). 

3.  L.  D.  Berkovitz  and  M.  Dresher,  "A  Multimove  Infinite  Game  with 

Linear  Payoff,"  Paper  P-1151,  The  RAND  Corporation  (September  22,  1958). 

4.  J.  Blankenship,  "An  Examination  of  the  Width  of  the  Band  of  Enforce- 
ability of  TAC  CONTENDER  Solutions,"  Working  Paper  WP-21,  TAC  NUC , 
Institute  for  Defense  Analyses  (May  1974). 

5.  J.  Bracken  and  J.  T.  McGill,  "Review  of  TAC  CONTENDER,"  Working  Paper 
WP-1,  New  Methods  Study,  Institute  for  Defense  Analyses  (October  1971). 

6.  J,  Bracken,  "Two  Optimal  Sortie  Allocation  Models. 

Volume  1:  Methodology  and  Sample  Results 

Volume  II:  Computer  Program  Documentation" 

Paper  P-992,  Institute  for  Defense  Analyses  (December  1973). 

7.  M.  Dresher,  "The  N-Stage  Game  and  Lagrangian  Multipliers;  The 
N-Stage  Game  and  DYGAM,"  Technical  Note  NWRG-TN-61,  Stanford 
Research  Institute,  Menlo  Park,  California  (November  1975). 

8.  J.  E.  Falk,  "Remarks  on  Sequential  Two-Person  Zero-Sum  Games  and 

TAC  CONTENDER , " Institute  for  Management  Science  and  Engineering,  The 
George  Washington  University  (March  1973). 

9.  L.  C.  Goheen,  "BALFRAM  N-Stage  Game  Algorithm  Analysis,"  Project 
2444-300  (Contract  N00014-73-C-0312) , Stanford  Research  Institute, 

Menlo  Park,  California  (7  February  1975). 

10.  L.  C.  Goheen,  "Selection  of  a Method  to  Solve  the  N-Stage  Game  in 
BALFRAM,"  Technical  Note  NWRC-TN-59,  Stanford  Research  Institute, 

Menlo  Park,  California  (August  1975). 

11.  D.  S.  Hartley,  "An  Examination  of  a Distribution  of  TAC  CONTENDER 
Solutions,"  Technical  Memorandum  TM  101-75,  National  Military  Command 
System  Support  Center  (May  1975). 

12.  Z.  F.  I.ansdowne,  et  al,  "Development  of  an  Algorithm  to  Solve  Multi- 
Stage  Games,"  Control  Analysis  Corporation  (24  May  1973). 


60 


13.  E.  H.  Means,  et  al,  "BALFRAM  User  Manual  for  the  Staff  of  the 
Commander  in  Chief  Pacific,"  Technical  Note  NWRC-TN-52,  Stanford 
Research  Institute,  Menlo  Park,  California  (September  1974). 

14.  NWRC  Proposed  Researcli  Task,  "Continuation  of  Research  into  the 
Validity  and  Practicability  of  the  BALFRAM  N-Stage  Game," 

(25  January  1975) . 

15.  NWRC  Proposed  Research  Task,  "Explicit  Measurement  of  Logistic 
Interdiction  Effects  in  the  BALFRAM  N-Stage  Game,"  (24  June  1974). 

16.  L.  E.  Ostermann  and  J.  F.  Boudreau,  "An  Iterative  Technique  for 
Solution  of  Certain  Multi-Move  Games,"  Lulejian  and  Associates,  Inc. 
(February  1972) . 

17.  G.  E.  Pugh,  "Theory  of  Measures  of  Effectiveness  for  General-Purpose 

Military  Forces:  Part  II.  Lagrange  Dynamic  Programming  in  Time 

Sequential  Combat  Games,"  Opns . Res . , 21,  pp.  886-906  (1973). 

18.  SR1/NWRC  letter  dated  2 April  1975  from  Laurence  J.  Low  to 
Commander  William  A.  Arata,  USN,  Acting  Director,  Naval  Analysis 
Programs  (Code  431),  Office  of  Naval  Research,  Arlington,  Virginia. 

19.  Staff,  "Methodology  for  Use  in  Measuring  the  Effectiveness  of 
General  Purpose  Forces,"  Studies  and  Analysis,  Office  of  the  Assistant 
Chief  of  Staff,  United  States  Air  Force  (March  1971). 


61 


DISTRIBUTION  LIST 


Addresses  Copies 

Defense  Documentation  Center 
Cameron  Station 

Alexandria,  VA  22314  12 

Office  of  Naval  Research 
800  N.  Quincy  Street 
ATTN:  Code  431 

Arlington,  VA  22217  3 

Mr.  Everett  Brown 
0P-921-D6 
Room  4C564 
Pentagon 

Washington,  DC  20350  1 

Division  of  Mathematical  Sciences 
Purdue  University 

ATTN:  Professor  Leonard  Berkovitz 

West  Lafayette,  IN  47907  1 

Institute  for  Defense  Analyses 
400  Army  Navy  Drive 
ATTN:  Dr.  Jerome  Bracken 

Arlington,  VA  22202  1 

School  of  Organization  and  Management 

3742  Yale  Station 

56  Hi  11  house  Avenue 

Yale  University 

ATTN:  Professor  Garry  Brewer 

New  Haven,  CT  06520  1 

Quantitative  Business  Analysis  Department 
University  of  Southern  California 
ATTN:  Professor  Melvin  Dresher 

Los  Angeles,  CA  90007  1 

Dr.  Roy  F.  Linsenmeyer 
Director  for  Review  and  Analysis 
CINCPAC  J021 
Box  13 

FP0  San  Francisco,  CA  96610  1 


62 


Addresses  (con't.)  Copies  (Con't) 

Control  Analysis  Corporation 
800  Welch  Road 

ATTN:  Dr.  Zachary  Lansdowne 

Palo  Alto,  CA  94304  1 

Naval  Postgraduate  School 
ATTN:  Professor  Michael  Sovereign 

Professor  James  Taylor 

Monterey,  CA  93940  1 each 

Professor  Gerald  J.  Lieberman 
Department  of  Operations  Research 
Stanford  University 

Stanford,  CA  94305  1 


« 


63 


